Hồng Nhung sinh ra trong một gia đình Hà Nội trí thức, nền tảng về văn hoá giáo dục tốt. Ông nội của Hồng Nhung là họa sĩ Lê Văn Ngoạn; ông ngoại là nhà ngôn ngữ học Đới Xuân Ninh; bố cô là dịch giả Lê Văn Viện. Cô có họ hàng với ca sĩ Bằng Kiều (gọi bằng chú).[33][34][35][36]

Bố mẹ Hồng Nhung chia tay khi cô chưa đầy 2 tuổi. Vì là con một nên khi chia tay, ông đã kiên quyết nhận nuôi Hồng Nhung. Từ đó, cô sống với bố và ông bà nội nhưng những ngày cuối tuần thì đến thăm mẹ. Bố Nhung tái hôn với một người phụ nữ tên Mai (hơn cô 10 tuổi).[37]

Năm 1983, Hồng Nhung có tên trong danh sách những học sinh giỏi toàn thành phố, được Thủ tướng Phạm Văn Đồng tặng bằng khen. Đồng thời cũng là học sinh giỏi toàn diện 7 năm liền và tốt nghiệp PTCS với số điểm 36/40, từng được cử đi thi học sinh giỏi Văn cấp thành phố rồi đi thi Học sinh giỏi Quốc gia.

Hồng Nhung tốt nghiệp đại học khoa Tiếng Anh của Đại học Khoa học và Xã hội Nhân Văn, Thành phố Hồ Chí Minh.